tg-me.com/InformazioneTecnica/866
Last Update:
#wow #engineering #earth📡⏳
#iltempoelastoria ☯💎💻🌍👳🏻♂🧠
TORRE DI HANOI 🤯😲
La Torre di Hanoi (anche conosciuta come Torre di Lucas dal nome del suo inventore) è un rompicapo matematico composto da tre paletti e un certo numero di dischi di grandezza decrescente, che possono essere infilati in uno qualsiasi dei paletti. 🤔
Il gioco inizia con tutti i dischi incolonnati su un paletto in ordine decrescente, in modo da formare un cono. Lo scopo del gioco è portare tutti i dischi su un paletto diverso, potendo spostare solo un disco alla volta e potendo mettere un disco solo su un altro disco più grande, mai su uno più piccolo. 🧐🤓
Famosissima, spero ne abbiate sentito parlare 😮👏🏻
Leggenda
"Là nel lontano Oriente misterioso, ogni giorno i sacerdoti di un segreto tempio hindu [o erano monaci buddisti di Hanoi? mah...] muovono uno dei 64 dischi della torre sacra, in obbedienza alle regole del gioco tramandate dalla notte dei tempi. L'Antica profezia a cui obbediscono afferma che quando l'ultima mossa del gioco sarà completata l'universo cesserà di esistere..." 🔅🕰⏳🔭📜
Ebbene abbiamo fatto il calcolo della complessità dell'algoritmo per risolvere la torre di Hanoi e: ⚙⛓⚖💻
supponendo che i monaci non sbaglino mai nemmeno una mossa, compiendone una al giorno il tempo impiegato per arrivare alla fine del gioco è 4,4 x 10^16 anni... ovvero 44 milioni di miliardi di anni!!! 😱🕰⏰🗓📜🤖
http://www.rompicapoinlegno.it/images/Hanoi1.jpg
BY Informazione Tecnica
Share with your friend now:
tg-me.com/InformazioneTecnica/866